Lenguaje regular

Lenguaje regular
Un lenguaje regular puede ser reconocido por: ● Un autómata finito ● Una expresión regular ● Una gramática regular Todo lenguaje formal finito constituye un lenguaje regular. Un lenguaje formal infinito puede ser regular o no regular. El lenguaje L = an, n > 0 es regular porque puede ser representado, por ejemplo, mediante la expresión regular a*. El lenguaje L= an bn, n > 0 es un lenguaje no regular dado que no es reconocido por ninguna de las formas de representación anteriomente enumeradas.

Enciclopedia Universal. 2012.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Lenguaje regular — Un lenguaje regular es un tipo de lenguaje formal que satisface las siguientes propiedades: Los lenguajes más sencillos que se considerarán son los lenguajes regulares, es decir, los que se pueden generar a partir de los lenguajes básicos, con la …   Wikipedia Español

  • Lenguaje interior — Entendemos por lenguaje interior o endofasia: los movimientos articulatorios latentes que acompañan a la lectura, audición o pensamiento silencioso. Se trataría de un lenguaje sin sonido, subvocalizado, una actividad previa al habla, un lenguaje… …   Wikipedia Español

  • Lenguaje honorífico japonés — El idioma japonés posee numerosas expresiones de respeto o también denominado lenguaje honorífico, que está formado por elementos del lenguaje que permiten mostrar respeto, y cuyo uso es obligatorio en numerosas circunstancias sociales. Las… …   Wikipedia Español

  • Lenguaje formal — Esta imagen muestra la relación entre las cadenas de caracteres, las fórmulas bien formadas y los teoremas. En algunos sistemas formales, sin embargo, el conjunto de los teoremas coincide con el de las fórmulas bien formadas. En matemáticas,… …   Wikipedia Español

  • Lenguaje sensible al contexto — En las ciencias de la computación, un lenguaje sensible al contexto es un [[lenguaje formal] que puede ser definido por gramáticas sensibles al contexto. Es uno de los cuatro tipos de gramáticas en la jerarquía de Chomsky, siendo esta gramática… …   Wikipedia Español

  • Gramática regular — En informática una gramática regular es una gramática formal (N, Σ, P, S) que puede ser clasificada como regular izquierda o regular derecha. Las gramáticas regulares sólo pueden generar a los lenguajes regulares de manera similar a los autómatas …   Wikipedia Español

  • Gramática regular — En informática una gramática regular es una gramática formal (N, Σ, P, S) y puede ser clasificada en regular izquierda o derecha. Las gramáticas regulares sólo pueden generar a los lenguajes regulares de manera similar a los autómatas finitos y… …   Enciclopedia Universal

  • Expresión regular — Saltar a navegación, búsqueda Una expresión regular, a menudo llamada también patrón, es una expresión que describe un conjunto de cadenas sin enumerar sus elementos. Por ejemplo, el grupo formado por las cadenas Handel, Händel y Haendel se… …   Wikipedia Español

  • R (lenguaje de programación) — R Desarrollador R Development Core Team www.r project.org Informa …   Wikipedia Español

  • Plano (lenguaje audiovisual) — Se ha sugerido que este artículo o sección sea fusionado con Plano cinematográfico (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. En el lenguaje audiovisual, el plano es la perspectiva de los… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”